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DESCRIPTION 

^invention concerne un recepteur pour systeme de transmission par paquets de type TDMA 
comprenant au moins un terminal susceptible d'emettre a destination du recepteur, dans un 
intervalle de temps alloue selon un plan d'allocation predetermine, un paquet de symboles, dit 
paquet emis, contenant une partie utile et un preambule connu, le recepteur comportant : 
5 - des moyens de reception pour necevoir un paquet de symboles, dits symboles regus, 
correspondent a Hntervalle de temps alloue, 

- des moyens de sur-echantillonnage pour generer des sur-echantillons (So a Sm-i) a petrtir 
d'un symbole regu et 

- des moyens de recuperation dudit paquet emis pour retrouver la position du paquet emis 
10 dans Hntervalle de temps alloue. 

Elle concerne egalement un systeme de transmissions par paquets comportant un tel 
recepteur. 

Llnvention concerne aussi un procede de reception pour determiner la position d'un paquet 
de symboles, dit paquet emis, comprenant des donnees utiles et un preambule connu, emis par 
15 un terminal d'un systeme de transmission par paquets de type TDMA, a Hnterieur d'un intervalle 
de temps alloue selon un plan d'allocation predetermine, le procede comportant les etapes 
suivantes : 

- une etape de reception pour recevoir un paquet, dit paquet re?u, correspondant a llntervalle 
de temps alloue et contenant des symboles, dits symboles regus, dont le paquet emis, 

20 - une etape de sur-echantillonnage pour generer des sur-echantillons a partir desdits symboles 
re^us, 

- une etape de decalage pour selectionner une fenetre de calcul glissante sur le paquet regu, 

- une etape de recherche de Hnstant d'echantillonnage optimal pour selectionner, a partir des 
sur-echantillons generes, les sur-echantillons optimaux correspondants aux symboles regus 

25 contenus dans la fenetre courante et 

- une etape de correlations successives sur la fenetre courante entre les sur-echantillons 
selectionnes et le preambule connu du paquet emis et 

- une etape de decision pour detecter la presence du paquet emis dans une fenetre de calcul 
et pour en deduire sa position a Ifnterieur de llntervalle de temps alloue. 

30 Llnvention concerne enfin un programme d'ordinateur comprenant des instructions prevues 

pour mettre en oeuvre le procede d-dessus ainsi qu'un signal capable de transmettre ces 
instructions en vue de leur mise en oeuvre. 

invention a d'importantes applications dans le domaine des transmissions par satellite ou 
par cable et notamment dans les transmissions avec voie de retour, dans lesquelles une pluralite 

35 de terminaux sont susceptibles de transmettre des paquets de donnees vers une tete de reseau 
selon un mecanisme de repartition des ressources en temps. Elle concerne en particulier des 
systemes compatibles avec une norme du type DVB-RCS (en anglais Digital Video Broadcasting 
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Return Channel via Satellite), comme la recommandation publiee sous la reference « DVB blue 
book A54 rev.l » ainsi que des systemes selon la recommandation de ITETSI (de I'anglais 
European telecommunications Standards Institute) actuellement encore en phase d'approbation 
sous la reference « Draft ETSI EN 301 790 V. 1.2.1 » dans sa version de juillet 2000. 

5 

Dans les systemes interactifs par satellite, plusieurs terminaux sont susceptibles d'emettre 
des signaux a destination d'un meme recepteur, appele tete de reseau, en utilisant une liaison 
dite montante ou encore voie de retour. Selon les modes d'allocation et de repartition des 
ressources utilises sur la voie de retour, la recuperation au niveau du recepteur / tete de reseau, 

10 des donnees emises par les differents terminaux pose differents probfemes. Dans I'exemple des 
systemes a repartition temporelle selon le standard DVB-RCS deja cite, I'entree d'un nouveau 
terminal dans le systeme se fait par 1'emission d'un premier paquet de donnees, appele CSC (de 
I'anglais Common Signalling Channel), sur la voie montante dans un intervalle de temps alloue a 
cet effet selon un plan d'allocation predetermine. Mais compte tenu des nombreuses erreurs en 

15 temps, en frequence et en puissance qui peuvent intervener durant la transmission, il existe une 
probability non negligeable que le paquet ne soft pas transmis exactement dans I'intervalle de 
temps prevu inftialement. Pour eviter que ce paquet soit perdu, les intervalles de temps alloues 
sur la voie de retour sont munis dlntervalles de garde importants pour garantir une marge 
d'erreur suffisante lors de la transmission du paquet. En reception, il est necessaire de retrouver 

20 la position exacte du paquet emis a Hnterieur de I'intervalle de temps pour en recuperer les 
donnees utiles. La recuperation correcte de ce premier paquet est d'autant plus necessaire 
qu'elle condftionne I'etablissement de la connexion du terminal au reseau. 

L'invention a notamment pour but de permettre de recuperer tres rapidement et avec une 
25 faible complexity de calculs les premiers paquets emis par un terminal lors de I'etablissement de 
sa connexion avec la tete de reseau du systeme. 

Pour cela, l'invention prevoit un recepteur tel que decrit dans le paragraphe introductif, 
remarquable en ce que lesdits moyens de recuperation comportent : 

des moyens de decalage pour selectionner une fenetre de calcul glissante sur 
30 I'intervalle de temps alloue, 

des moyens de recherche de I'instant d'echantillonnage optimal pour determiner, a 
partir des sur-echantiilons generes, les sur-echantillons optimaux correspondant aux 
symboles regjs contenus dans la fenetre de calcul courante, 
des moyens de correlation pour correler successivement sur la fenetre de calcul 
35 courante, les sur-echantillons optimaux avec le preambule connu du paquet emis et 

des moyens de decision pour detecter la presence et la position du paquet emis 
dans Tune des fenetres de calcul en fonction du resultat des correlations 
successives. 



'* : • • 

L'invention sera mieux comprise et d'autres details apparaitront dans la description qui va 
suivre en regard des dessins annexes qui sont donnes a titre d'exemples non limitatifs et dans 
lesquels: 

- la figure 1 est un schema d'un exemple de systeme de transmission selon l'invention, 

5 - la figure 2 est un schema general d'un exemple de realisation d'un recepteur selon Invention, 

- la figure 3 est un diagramme illustrant un mode de realisation de Invention, 

- la figure 4 est un organigramme representant un exemple de procede selon l'invention. 

Un systeme de transmission selon Pinvention est represents a titre d'exemple sur la figure 1. 

10 II comporte une tete de reseau 1 et une pluralite de terminaux interactifs 2 susceptibles 

d'emettre et de recevoir des donnees vers et en provenance de la tete de reseau en utilisant un 
media de transmission 3. Le media de transmission 3 peut etre de differentes natures : cable, 
faisceau hertzien, liaison par satellite, etc. Les transmissions des terminaux vers la tete de 
reseau sont qualifiees de transmissions montantes ou voie de retour. Les transmissions de la 

15 tete de reseau vers les terminaux sont qualifiees de transmissions descendantes. Dans les 
transmissions montantes, la tete de reseau 1 a la fonction d'un recepteur. Dans les 
transmissions descendantes chaque terminal 2 a la fonction d'un recepteur. L'acces des 
terminaux au media de transmission se fait par exemple en utilisant un mecanisme d'acces 
multiple a repartition temporelle TDMA (Time Division Multiple Access en anglais) 

20 eventuellement combine a une repartition en frequence FDMA (Frequency Division Multiple 
Access en anglais). 

Dans un systeme de transmissions par paquets a repartition temporelle, des paquets de 
donnees ou symboles peuvent etre emis dans des intervalles de temps consecutifs, alloues selon 
un plan d'allocation predetermine, par des terminaux differents a destination d'un meme 

25 recepteur, appele notamment tete de reseau dans les systemes de transmissions interactifs. Du 
fait que ces paquets proviennent de terminaux differents et que leur position n'est pas toujours 
connue precisement, il existe une incertitude temporelle, frequentielle et quant au niveau de 
puissance des paquets regus par la tete de reseau en provenance de ces terminaux. Un 
probleme particulier se pose sur les premiers paquets emis par un terminal pour entrer dans le 

30 systeme. En effet, les erreurs en reception sur ces premiers paquets sont tres sensibles, surtout 
dans les systemes de transmission par satellite, car la position des terminaux n'est pas connue 
avec suffisamment de precision par la tete de reseau. II est pourtant indispensable de tenter de 
recuperer le premier paquet emis qui conditionne I'etablissement d'une connexion du terminal 
au systeme. Cette recuperation suppose de determiner exactement la position du paquet dans 

35 Hntervalle de temps alloue qui comporte des intervalles de garde importants pour justement 
augmenter la probability que le paquet emis se trouve bien a Hnterieur de Hntervalle. 

Les different terminaux ayant des instants d'echantillonnage differents du fait que leurs 
horloges d'emission ne sont pas synchrones, il faudra egalement pour chaque paquet regu 
determiner llnstant d'echantillonnage optimal correspondant aux paquets emis. De plus, ces 
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horloges etant susceptibles de presenter une certaine gigue, deux paquets successlfs emis par 
un meme terminal emetteur n'ont done pas forcement le meme instant d'echantillonnage 
optimal. Par ailleurs, des distorsions dans le canal peuvent provoquer un decalage a I'arrivee. 
Pour determiner la position du paquet regu, la tete de reseau ou le recepteur (qui peut etre un 
5 autre terminal dans le cas d'un systeme point-a-point) doit done effectuer un sur- 
echantillonnage des donnees regues. Le sur-echantillonnage revient a utiliser une horloge 
multiple de la frequence d'echantillonnage theorique, pour retrouver llnstant d'echantillonnage 
utilise a remission pour emettre les paquets. Par exemple, la frequence de sur-echantillonnage 
peut etre 16 fojs superieure a la frequence symbole, ce qui revient a extraire 16 echantillons 

10 pendant la duree d'un symbole regu, un seul de ces echantillons etant optimal, dest-a-dire place 
a proximite de Hnstant ou debute le symbole emis. 

Un schema general simplifie d'un recepteur 10 selon rinvention est represents sur la figure 
2. Le recepteur comporte un oscillateur local 12 et un melangeur 13 pour transposer le signal 
regu 14 a la frequence symbole F s de telle sorte que le spectre du signal transpose soit centre 

15 sur zero plus ou moins une erreur en frequence du fait que les oscillateurs locaux utilises pour 
emettre sur les frequences porteuses ne sont pas parfaits. Le signal transpose est alors filtre par 
un filtre de rejection 16 pour eliminer les frequences images autour de 2Fp, ou Fp est la 
frequence porteuse d'emission, ainsi que les autres porteuses utilisees dans le systeme. Le 
signal obtenu en sortie du filtre de rejection 16 est echantillonne par un dispositff de sur- 

20 echantillonnage 18 de facteur M entier, destine a generer M sur-echantillons f notes So a S M -i 
pour chaque symbole du signal transpose. Selon Invention, les sur-echantillons sont generes a 
la frequence MxF s avec M>3. 

Les sur-echantillons sont ensuite filtres a Taide d'un filtre passe-bas 19 destine a fiitrer les 
echantillons sur une duree DxTs ou D est le nombre de symboles contenus dans un paquet et 

25 ou T 5 est la duree d'un symbole. Les echantillons fournis en sortie du filtre 19 sont stockes dans 
une memoire 20, notee RAM sur la figure 2, en vue d'etre traites par un dispositif de 
recuperation du paquet initial 22, destine a retrouver llnstant d'echantillonnage optimal 
correspondant au paquet emis ainsi que la position du paquet emis par le terminal a I'interieur 
du paquet regu correspondant a Hntervalle de temps alloue pour transmettre les donnees du 

30 terminal. Le nombre d'echantillons stockes dans la memoire 20 est egal a DxM ou M est le 
nombre de sur-echantillons par symbole. lis correspondent a une duree egale a DxT s . 

Le dispositif de recuperation du paquet initial 22 comporte un organe de calcul GAL et un 
organe de decalage SELECT. L'organe de calcul CAL est prevu pour calculer llnstant 
d'echantillonnage optimal et pour effectuer des calculs de correlation avec un preambule de 

35 donnees connues, destines a retrouver la position du premier paquet emis par le terminal dans 
le paquet regu correspondant a I'intervalle de temps alloue. L'organe de decalage SELECT est 
prevu pour effectuer des decalages sur les donnees stockees en memoire 20, ce qui revient a 
selectionner une fenetre de calcul glissante sur les donnees regues afin que l'organe de calcul 




CAL puisse determiner le sur-echantillon optimal sur chaque fenetre, avant d'entreprendre les 
calculs de correlation pour retrouver la position du preambule du paquet recherche. En sortie du 
selecteur SELECT, les donnees sont a la frequence symbole F s . II reste encore, pour le 
recepteur, a effectuer I'estimation de I'erreur en frequence et en phase ainsi que le decodage 
5 des donnees regues. Ces etapes etant independantes de I'invention, elles ne sont pas detaillees 
ici. 

Cet exemple permet de traiter le cas ou un seul paquet est emis par un terminal dans 
chaque intervalle de temps prevu par le plan d'allocation determine par la tete de reseau. Dans 
les autres cas detailles plus loin ou aucun ou au contraire plusieurs paquets sont emis dans un 

10 meme intervalle de temps, de legeres modifications dans les algorithmes devront etre prevues 
qui ne modifient en rien le prindpe decrit ci-dessus, notamment au niveau des interactions entre 
I'organe de selection SELECT, la memoire RAM et I'organe de calcul CAL. 

Le fonctionnement d'un exemple de dispositif de recuperation du paquet initial 22 est 
explique en details a I'aide des figures 3 et 4. La figure 3 illustre un exemple d'algorithme pour 

15 mettre en ceuvre le precede de recuperation du premier paquet emis a partir du paquet regu 

indique RB et correspondant a Hntervalle de temps alloue. Cet exemple illustre le cas ideal ou un 
seul paquet a ete emis par un terminal dans fintervalle de temps considere. En effet, deux 
autres cas peuvent se produire. La tete de reseau peut recevoir un paquet vide, e'est-a-dire 
qu'aucun terminal n'a emis de donnees dans Hntervalle de temps, ou alors recevoir un paquet 

20 contenant plus d'un seul paquet emis par au moins 2 terminaux. Ces autres cas necessitent un 
traitement particulier qui sera detaille plus loin. 

Le paquet regu par la tete de reseau selon I'exemple illustre contient un nombre B de 
symboles dont une partie seulement, contenant P symboles representes dans un rectangle 
hachure, represente le paquet emis par le terminal. Les autres donnees du paquet regu (B-P 

25 symboles) correspondent a du bruit puisque dans cet exemple, un seul paquet a 6te emis dans 
fintervalle de temps alloue par la tete de reseau. Ces B-P symboles servent notamment a 
garantir un intervalle de garde suffisant pour permettre une certaine marge d'erreur sur la 
position du paquet emis par le terminal dans fintervalle de temps. 

Selon finvention, I'algorithme est d'abord applique sur une premiere fenetre, notee Fl, 

30 contenant les P+S premiers symboles du paquet, et suppose que le paquet recherche se trouve 
effectivement situe dans cette fenetre. Les S symboles supplementaires sont destines a pallier 
I'ambiguite inherente a Talgorithme utilise pour les calculs de correlation. L'estimation de 
Tinstant d'echantillonnage optimal avec selection des sur-echantillons optimaux est represente 
par une double fleche sur la figure 3. Elle est effectuee sur les dernieres donnees de la fenetre 

35 selectionnee, hormis les S derniers symboles, representes dans un rectangle quadrille, car e'est 
I'endroit de la fenetre ou la probability de trouver le paquet emis est la plus forte. Ensuite 
commence la phase de recherche proprement dite par correlations successives entre le 
preambule connu du paquet a recuperer et les sur-echantillons optimaux selectionnes. 



Selon une premiere variante de realisation de finvention, dite variante a base de seuil, les 
calculs de correlation, representes par des blocs decales munis de rayures horizontales, sont 
realises tout au long de la fenetre Fl, en progressant de preference d'un seul symbole par 
correlation, jusqu'a ce qu'un seuil de correlation fixe, note T, soit atteint Lorsque ce seuil T est 
atteint, le paquet recherche est suppose avoir ete trouve. Si le seuil n'est pas atteint sur la 
fenetre Fl, une autre fenetre F2 est selectionnee sur laquelle les calculs d'un nouvel instant 
d'echantillonnage optimal ainsi que les calculs de correlation sont effectues comme pour la 
premiere fenetre, et ainsi de suite jusqu'a retrouver le paquet recherche, en prenant garde de 
garantir un recouvrement suffisant entre les fenetres. De preference, le recouvrement comprend 
les S symboles additonnes de la taille de I'intervalle de correlation qui correspond au moins a la 
taille du preambule du paquet emis. La fiabilite de la variante a base de seuil repose en grande 
partie sur la definition du seuil T, sachant que le seuil optimal depend ^troitement du rapport 
signal a bruit et de I'amplitude du signal regu. 

Selon une autre variante de realisation de Invention, dite variante du maximum, les calculs 
de correlation sont effectues sur toutes les fenetres et done sur toute la longueur du paquet 
re^u, quel que soit le resultat de chaque correlation, pour ne conserver finalement en memoire 
que la position du maximum qui correspond au paquet recherche, ainsi que le sur-echantillon 
correspondent a la fenetre ou il est situe. Cette variante necessite cependant de memoriser les 
instants d'echantillonnage optimaux correspondant a toutes les fenetres de calcul. Malgre cela, 
la variante du maximum reste plus avantageuse que les methodes connues car les calculs de 
correlation sont effectues directement sur les symboles au lieu des sur-echantillons. En effet, 
Hnstant d'echantillonnage optimal ayant deja ete calcule, le meilleur sur-6chantillon est alors 
connu et il suffit d'en deduire le symbole correspondant prealablement memorise. Dans 
I'exemple illustre ici ou le facteur de sur-echantillonnage est de 16 sur-echantillons par symbole, 
la variante du maximum permet neanmoins de reduire le nombre de calculs d'un facteur 16 2 . 

Dans un des cas evoques plus haut ou aucun paquet n'a ete emis dans I'intervalle de temps 
prevu, le paquet re^u ne contient que du bruit. Selon la variante a base de seuil et dans 
I'hypothese ou le seuil a ete correctement defini par rapport au bruit du canal, le resultat de 
chaque correlation devrait se situer en dessous du seuil fixe pour aboutir a la conclusion 
qu'aucun paquet n'a ete trouve. En revanche, selon la variante du maximum, un maximum sera 
forcement obtenu et il faudra attendre le decodage des donnees du paquet pour s'apercevoir 
qull ne contient aucune donnee valide. Pour eviter cela, il est possible de combiner les deux 
methodes, e'est-a-dire determiner le maximum de toutes les correlation, tout en prevoyant un 
seuil minimum au dessous duquel le resultat est detecte non valide. 

Dans I'autre cas egalement evoque ou plusieurs paquets sont emis dans un meme intervalle 
de temps a destination de la tete de reseau, deux situations differentes peuvent encore se 
produire. 
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Dans la premiere, les paquets se chevauchent. Selon I'une ou I'autre variante, la position du 
premier paquet va etre trouvee et il faudra attendre le decodage des donnees pour s'apercevoir 
qu'elles ne sont pas valides. 

Dans la seconde, les paquets sont disjoints. Selon la variante a base de seuil, un premier 
5 seuil va d'abord etre detecte indiquant la presence du premier paquet. Ensuite, pour pouvoir 
detecter les autres paquets, une solution consiste a continuer le procede decrit plus haut P 
sym boles plus loin, dest-a-dire en ignorant simplement les P sym boles constituant le paquet 
trouve. Ainsi, le meme procede pourra etre applique a to us les paquets contenus dans 
I'intervalle pour les recuperer tous. Selon la variante du maximum, la methode devra etre 
10 appliquee en couches successives, la premiere couche permettant de detecter le paquet ayant la 
plus forte puissance et ainsi de suite jusqu'au paquet ayant la puissance la plus faible. Apres 
chaque detection d'un paquet emis, les P symboles qui constituent le paquet detecte sont 
supprimes ou ignores dans les calculs suivants pour permettre la detection d'un nouveau 
maximum. 

« 

15 La figure 4 detaille les differentes etapes d'un mode de realisation preferentiel du procede 

decrit a ia figure 3, dans le cas ideal ou un seul paquet est emis dans un intervalle de temps a 
destination du recepteur. De legeres modifications n'en affectant pas le prindpe seront 
necessaires pour prendre en compte les autres cas cites lorsque aucun ou au contraire plusieurs 
paquets sont emis dans un meme intervalle de temps. Le procede peut avantageusement etre 

20 mis en oeuvre a I'aide d'un programme d'ordinateur dans le dispositif portant la reference 22 
dans la figure 2. II comporte les etapes suivantes, representees par des blocs sur la figure 4 : 

• etape 40 : reception d'un paquet de donnees contenant D symboles, 

• etape 41 : conversion du signal regu a la frequence symbole F s en bande de base, 

• etape 42 : sur-echantillonnage du signal en bande de base pour obtenir M echantillons par 
25 symbole, avec M>2, 

• etape 43 : filtrage passe-bas des sur-echantillons sur une duree egale a DxT s ou D est le 
nombre de symboles contenus dans un paquet et ou T s est la duree d'un symbole, 

• etape 44 : stockage en memoire (RAM) des sur-echantillons filtres, 

• etape 45 : decalage en memoire sur les donnees stockees pour seiectionner une fenetre de 
30 calcul (WIN) comprenant P+S symboles contenus dans le paquet requ ; lors du demarrage du 

procede, la premiere fenetre est de preference situee au debut du paquet regit (alors 
WIN=F1), 

• etape 45a : un test est effectue pour determiner si on a atteint la fin du paquet (WIN=end), 
c'est-a-dire qu'on se trouve moins de P+S symboles avant la fin, dans ce cas, le procede se 

35 termine sans que le paquet recherche ait ete trouve (KO), 

• etape 46 : calcul de (Instant d'echantillonnage optimal (OPT) selon une methode connue 
quelconque, effectue sur les donnees situees a la fin de la fenetre precedemment selectionnee 
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sauf les derniers S symboles, et selection du sur-echantillon optimal correspondant a cette 
fenetre, * 

• etape 47 : calcul de correlation (CORR) avec le preambule connu du paquet emis sur une 
partie des donnees de la fenetre correspondant a la longueur du preambule et en ne tenant 
compte que des symboles correspondant au sur-echantillon optimal determine a I'etape 
precedente, le calcul commengant au d6but de la fenetre de calcul, 

• etape 48 : test du resultat R de la correlation par rapport a un seuil de decision fixe, note T ; si 
le resultat est superieur au seuil fix6 (R>T), le paquet a ete retrouve (OK), il ne reste plus qu'a 
selectionner dans la memoire de stockage le sur-echantillon dans la fenetre prealablement 
selectionnee correspondant au paquet trouve par correlation, sinon, le procede se poursuit a 
I'etape suivante, 

• etape 49 : decalage de la position du calcul de correlation (CORR+1) sur les donnees suivantes 
de la fenetre en ne prenant de preference qu'au plus un symbole nouveau, 

• etape 49a : test pour savoir si la fin de la fenetre est atteinte (CORR=end), auquel cas, le 
procede se poursuit a Tetape 45 par un decalage sur les donnees de la memoire pour 
selectionner une autre fenetre ayant un recouvrement avec fa fenetre precedente superieur 
aux S derniers symboles, sinon le procede se poursuit a I'etape 47 pour poursuivre les calculs 
de correlation sur toute la longueur de la fenetre a I'exclusion des derniers S symboles. 



REVENDICATIONS 



1- Recepteur pour systeme de transmission par paquets de type TDMA comprenant au moins 
un terminal (2) susceptible d'emettre a destination du recepteur (1), dans un intervalle de temps 
alloue selon un plan d'allocation predetermine, un paquet de symboles, dit paquet emis, 
contenant une partie utile et un preambule connu, le recepteur comportant : 

- des moyens de reception (13) pour recevoir un paquet de symboles, dits symboles regus, 
correspondant a fintervalle de temps alloue, 

- des moyens de sur-echantillonnage (18) pour generer des sur-echantillons (So a S^) a 
partir d'un symbole regu et 

- des moyens de recuperation dudit paquet emis (22) pour retrouver la position du paquet 
emis dans Hntervalle de temps alloue, comprenant : 

- des moyens de decalage (SELECT) pour selectionner une fenetre de calcul glissante 
sur llntervalle de temps alloue, 

des moyens de recherche de Hnstant d'echantillonnage optimal (CAL) pour 
determiner, a partir des sur-echantillons generes, les sur-echantillons optimaux 
correspondant aux symboles regus contenus dans la fenetre de calcul courante, 

- des moyens de correlation (CAL) pour correler successivement sur la fenetre de 
calcul courante, les sur-echantillons optimaux avec le preambule connu du paquet 
emis et 

- des moyens de decision (CAL) pour d6tecter la presence et la position du paquet 
emis dans I'une des fenetres de calcul en fonction du resultat des correlations 
successives. 

2. Recepteur selon la revendication 1, dans lequel la fenetre de calcul content un nombre de 
symboles superieur a la taille du paquet emis, la difference, en nombre de symboles, etant 
prevue pour pallier une ambiguite liee aux resultats des calculs de correlation. 

3. Recepteur selon la revendication 2, dans lequel la recherche de Hnstant d'echantillonnage 
optimal est effectuee a partir de symboles regus situes a la fin de la fenetre courante, excepte 
les derniers symboles correspondant, en nombre, a ladite difference. 

4. Recepteur selon la revendication 1, dans lequel les correlations successives progressent d'au 
plus un symbole entre chaque correlation. 

5. Systeme de transmission par paquets de type TDMA comprenant au moins un emetteur (2) 
et un recepteur (1), I'emetteur etant susceptible d'emettre a destination du recepteur, un paquet 
de symboles, dit paquet emis, contenant une partie utile et un preambule connu dans des 
intervalles de temps alloues selon un plan d'allocation predetermine, le recepteur comportant : 

- des moyens de reception (13) pour recevoir un paquet de symboles, dits symboles requs, 
correspondant a Hntervalle de temps alloue, 

- des moyens de sur-echantillonnage (18) pour generer des sur-echantillons (So a Sm-0 a 
partir d'un symbole regu et 
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- des moyens de recuperation dudit paquet emis (22) pour retrouver la position du paquet 
emis dans fintervalle de temps alloue, comprenant : 

- des moyens de decalage (SELECT) pour selectionner une fenetre de calcul glissante 
sur Hntervalle de temps alloue, 

- des moyens de recherche de llnstant d'echantillonnage optimal (CAL) pour 
determiner, a partir des sur-echantillons generes, les sur-echantillons optimaux 
correspondant aux symboles regus contenus dans la fenetre de calcul courante, 

- des moyens de correlation (CAL) pour correler successivement sur la fenetre de 
calcul courante, les sur-echantillons optimaux avec le preambule connu du paquet 
emis et 

des moyens de decision (CAL) pour detecter la presence et la position du paquet 
emis dans Tune des fenetres de calcul en fonction du resultat des correlations 
successives. 

6. Procede de reception pour determiner la position d'un paquet de symboles, dtt paquet emis, 
comprenant des donnees utiles et un preambule connu, emis par un terminal d'un systeme de 
transmission par paquets de type TDMA, a Hnterieur d'un intervalle de temps alloue selon un 
plan d'allocation predetermine, le procede comportant les Stapes suivantes : 

- une etape de reception (40) pour recevoir un paquet, dit paquet regu, correspondant a 
I'intervalle de temps alloue et contenant des symboles, dits symboles regus, dont le paquet 
emis, 

- une etape de sur-echantillonnage (42) pour generer des sur-echantillons a partir desdits 
symboles regus, 

- une etape de decalage (45) pour selectionner une fenetre de calcul glissante sur le paquet 
regu, 

- une etape de recherche de Hnstant d'echantillonnage optimal (46) pour selectionner, a partir 
des sur-echantillons generes, les sur-echantillons optimaux correspondants aux symboles 
regus contenus dans la fenetre courante et 

- une etape de correlations successives (47) sur la fenetre courante entre les sur-echantillons 
selectionnes et le preambule connu du paquet emis et 

- une etape de decision (48) pour detecter la presence du paquet emis dans une fenetre de 
calcul et pour en deduire sa position a Hnterieur de I'intervalle de temps alloue. 

7. Procede selon la revendication 6, dans lequel I'etape de decision effectue une detection de 
seuil sur chaque resultat de correlation pour en deduire la presence et la position du paquet 
emis. 

8. Procede selon la revendication 6, dans lequel I'etape de decision effectue un calcul de 
maximum entre tous les resultats des correlations successives pour en deduire la presence et la 
position du paquet emis. 

9. Programme d'ordinateur, pour un recepteur, comprenant des instructions qui, une fois 
chargee dans le recepteur, permettent de mettre en oeuvre le procede selon la revendication 6. 
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10. Signal pour transporter un programme d'ordinateur, le programme comportant des 
instructions pour mettre en oeuvre le procede selon la revendication 6. 
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